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Abstract 

Categorical universal algebra can be developed either using Lawvere theories (single-sorted 
finite product theories) or using monads, and the category of Lawvere theories is equivalent to 
the category of finitary monads on Set. We show how this equivalence, and the basic results of 
universal algebra, can be generalized in three ways: replacing Set by another category, working 
in an enriched setting, and by working with another class of limits than finite products. 

Classical universal algebra begins with structures of the following type: a set X equipped 
with operations X" — > X for various natural numbers re, subject to equations between induced 
operations. For example the structure of group can be encoded using a binary operation m : — > 
X (multiplication), a unary operation ( : X — > X (inverse) and a nullary one i : 1 X (unit). 
Then there is an equation encoding associativity, two equations for the two unit laws, and two 
equations for the inverses. 

There are two main ways for treating such structures categorically. In each case, one ends up 
giving all the operations generated, in a suitable sense, by a presentation as in the previous para- 
graph. Thus the structure of group (as opposed to some particular group) becomes a mathematical 
object in its own right. 

On the one hand, for each such type of structure there is a small category IT with finite products, 
such that a particular instance of the structure is a finite-product-preserving functor from S/" to 
Set. The objects of ^ will be exactly the powers T" of a fixed object T. Such a category is called 
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a Lawvere theory. In this case, the operations in the structure are seen as the morphism in the 

theory 

On the other hand, for each such type of structure there is a monad T on Set, such that 
a particular instance of the structure is an algebra for the monad. The basic idea this time is 
to describe the structure in question by saying what the free algebras are. Since we have been 
considering only finitary operations (operations X" X where n is finite) the resulting monad T 
will also be finitary. This means that it is determined by its behaviour on finite sets; formally, this 
means that the endofunctor T preserves filtered colimits. 

There is a very well developed theory of Lawvere theories and of finitary monads, and of the 
equivalence between the two notions. In this paper we are interested in what happens when we 
move beyond the context of structures borne by a set, to consider structures borne by other objects. 
Lawvere theories are single-sorted theories; much of the time we shall spend on the many-sorted 
case, or rather the "unsorted" case, where a theory consists of an arbitrary small category with 
finite products, and a model is just a finite-product-preserving functor. 

We shall consider three different ways in which the classical setting could be adapted; the three 
ways are to some extent independent of each other. 

Replace the base category Set by some other suitable category J(f We could consider 
structures borne not by sets but by objects of other categories. For example we could take J(f to 
be the category Gph of (directed) graphs, and consider structures borne by graphs. An obvious 
example is a category: this is a graph equipped with a composition law and identities. 

Prom the point of view of monads, this change is straightforward enough: one can simply con- 
sider monads on Gph rather than monads on Set. As for theories, there is no problem considering 
models of a Lawvere theory in Gph, one simply takes finite-product-preserving functors from 
^ to Gph rather than from £^ to Set. But often this is too restrictive; for example it would not 
include the case of categories. One needs to allow more general arities than natural numbers; in 
fact it is (certain) objects of Gph which will serve as arities. 

Deal not with ordinary categories but with categories enriched over some suitable 
monoidal category Y A monoidal category can clearly be thought of as a category with extra 

structure, of an algebraic sort. When we come to think of the morphisms between such structures, 
this naive algebraic point of view would lead us to take as morphisms the strict monoidal functors 
(those which preserve the unit and tensor product in the strict sense of equality: F(X (g) y) = 
FX ® FY). Although such strict monoidal functors have an important role to play, much more 
important are various "weak" notions, where the monoidal structure is preserved up to coherent 
isomorphism, or perhaps only up to a coherent non-invertible comparison map. These weaker 
notions of homomorphism can be recovered by working not over the category of small categories 
and functors, but over the 2-category of small categories, functors, and natural transformations. In 
other words, we work with categories enriched in Cat. 

More generally one could consider many other monoidal categories Y , such as abelian groups, 
chain complexes, simplicial sets, and many more: see [11]. 

When we are working over Y , the "default" choice of J(f becomes Y rather than Set, but many 
other l^-categories may also be suitable. 
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Replace finite products by some suitable class $ of limits. This is probably the most 
important aspect for this paper. 

Some structures cannot be defined with finite products alone. Once again the structure of 
categories is a good example. An internal category consists of an object-of-objects Co, an object-of- 
morphisms Ci, with domain and codomain maps d, c : Ci — > Cq, together with identities i : Cq ^ Ci 
and composition m : C2 — > Ci satisfying various equations, where C2 is object-of-composable-pairs, 
given by the pullback 

C2 ^ Ci 

c 

So to define internal categories one needs a class <1> of limits which contains pullbacks. 

Once again, the limits in $ should be weighted limits in the 1^-enriched sense. 

Our main new example of such a class is where $ consists of what we call strongly finite limits. 
This is a class intermediate between finite products and finite limits. An object X e Y is strongly 
finite if the internal hom functor [X, —\:"V^'y preserves sifted colimits (see [1] or Section 4.2 
below). The strongly finite limits are those which can be constructed using finite products and 
powers (cotensors) by strongly finite objects. These correspond to monads which preserve sifted 
colimits. As observed for example in [21], every monad on a cocomplete symmetric monoidal closed 
category arising from an operad preserves filtered colimits and reflexive coequalizers; thus, using 
Proposition 3.2, it preserves sifted colimits. 

It is worth observing that as well as being the free completion of the category Setf of finite 
sets under filtered colimits. Set is also the free completion of Setf under sifted colimits. Thus an 
endofunctor of Set preserves filtered colimits if and only if it preserves sifted colimits. Thus the 
well-known equivalence between Lawvere theories and finitary monads on Set could also be seen 
as an equivalence between Lawvere theories and sifted-colimit-preserving monads on Set. This is a 
very special property of Set; for other base categories, one therefore potentially has (at least) two 
ways to generalize the equivalence. 

So altogether we have three changes 

(A) replace the base category Set by some other suitable category 

(B) deal not with ordinary categories but with categories enriched over some suitable monoidal 
category ^ 

(C) replace finite products by some suitable class $ of limits 

and these appear to be independent to some extent, apart from the obvious restrictions that ^ 
should be a 1^-category and the limits in $ should be weighted 1^-limits. But the real relationship 
between these conditions appears when we try to say what "suitable" should mean in each case; 
doing this will be one of the main aims of the paper. 

We'll see that a key aspect is that it gives a sort of decomposition or factorization of all limits 
into two parts. In fact it's easier to think in terms of colimits. For example if $ consists of the 
finite limits, then we have the decomposition of arbitrary colimits as filtered colimits of finite ones. 
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Then again, if $ consists of the finite products we have a corresponding decomposition into sifted 
colimits of finite coproducts (sec Section 3 for more about sifted coHmits). 

There is a trade-off between different levels of generality of theory. As usual, the more general 
the notion of theory, the more general the categories of models that can be described, but the less 
that can be proved about them. There are also more subtle effects. For example, consider the case 
y = Set of uncnrichcd categories and compare finite limit theories with finite product theories. 
Finite limit theories are of course more general. On the other hand, in the first instance one needs 
a category with finite limits as the category in which models are taken; whereas for a finite 
product theory, need only have finite products. As one goes further, however, it turns out that 
for the strongest results, should itself be the category of models for a theory of the given type, 
and this is a stronger condition on J(f when we use finite products than it is when we use finite 
limits. 

The main results of universal algebra that we should like to obtain in our general setting are: 

<I>-algebraic functors have left adjoints. If G : ,y ^ £^ is morphism of theories, then there is 
an induced map G* : M.od{£^) —>■ Mod(^), and such a G* we call ^-algebraic (or just algebraic 
if $ is understood). Our first basic fact is that such a G* has a left adjoint; or rather, we give an 
explicit construction of a left adjoint in terms of colimits in the base category — the existence 
of the left adjoint is known for general reasons. 

This includes the existence (and construction) of free algebras for single-sorted theories. 

The reflectiveness of models. For any theory the category Mod(^,^) of algebras in 
is reflective in [^,,J^]. This means that Mod(=>^, J^^) will be complete and cocomplete provided 
that is so, as we shall usually suppose to be the case. But we shall do more than just prove the 
reflectivity, we shall construct a reflection in terms of colimits in J(^, and so obtain a description 
of colimits in Mod(=T,^) in terms of colimits in J^. 

In the final chapter of [11], the reflectiveness was proved under extremely general conditions, 
but without an explicit construction. Our setting will be much more restrictive, but will allow an 
explicit construction (as explicit as is our knowledge of colimits in J^^). 

Although we can obtain an explicit construction of all colimits in Mod (=3^, J^), it is particularly 
simple for the class of colimits which commute in with ^-limits, since these colimits are formed 
in M.od{£^ , J^^) as in [^,J^], and so no reflection is required. 

Once again we see the trade-off: the smaller the class of limits in the closer Mod(5', J^) is 
to [=^,=J^], and so the greater our knowledge of colimits in Mod(=3^, =J^). 

For example, if we take = "P" = Set and compare the case where $ consists of all finite limits 
with that where it consists only of finite products, in the first case the inclusion Mod(^, Set) 
[5^, Set] preserves filtered colimits, while in the second case it also preserves reflexive coequalizers. 

It is perhaps worth noting that the reflectivity of models is a special case of the existence of 
left adjoints to algebraic functors. Let be obtained by freely adding ^-limits to .'T. Since 

^ already has $-limits, the canonical inclusion £^ ^S/' has a right adjoint and now the 
induced algebraic functor i?* : Mod(5^, J^) Mod(#^5', J^) may be identified with the inclusion 
Mod(=^, =^) — > [^,J^], and so the left adjoint to R* gives the desired reflection. 

On the other hand, we also have a sort of converse: the left adjoint to G* : Mod(=^) — > 
Mod(^) can be obtained by first taking the left Kan extension along G and then reflecting into 
the subcategory of models. 
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The correspondence between (single-sorted) theories and monads. For suitable "V and 

we consider the class of all colimits which commute in "V with ^-limits; these will be called 
^-flat. We shall say that a "^-functor is ^-accessible if it preserves $-flat colimits, and that a 
1^-monad is ^-accessible if its underlying 'l^-functor is so. 

For suitable l^-categories =J^, we shall describe a notion of J(f-hased ^-theory, or ^-theory in 
J(f , and prove that the category of these is equivalent to the category of ^-accessible l^-monads on 
J(f , and furthermore that the algebras for a ^-accessible monad are the same as the models for the 
corresponding $-theory. This generalizes the classical equivalence between Lawvere theories and 
finitary monads on Set, and is one of the main results of the paper. 

Outline of paper 

We begin in Section 1 with a review of the enriched category theory that will be needed in the 
paper. In Section 2 we describe the basic assumptions we shall make connecting our monoidal 
category our base ^-category and the class of limits $ to be considered. Section 3 is 
largely a review of various ideas relating to sifted colimits: these are the colimits which commute 
in Set with finite products. In Section 4 we describe the various possible classes of limits, and the 
corresponding requirements on y (and on The last two sections contain our main results; we 
have divided these into those which are independent of the sorts, in Section 5, and those which 
relate specifically to single-sorted theories, in Section 6. 

1 Review of enriched category theory 

We work over a symmetric monoidal closed category T = (>o,(g),/) whose underlying ordinary 
category is complete and cocomplete. The general results in [11] on reflectivity of models, 
referred to above, used the further assumption that Y is locally bounded, in the sense of [11, 
Chapter 6]. This includes all the key examples of [11], including the categories of sets, pointed 
sets, abelian groups, modules over a commutative ring, chain complexes, categories, groupoids, 
simplicial sets, compactly generated spaces (Hausdorff or otherwise, pointed or otherwise), Banach 
spaces, sheaves on a site, truth values, and Lawvere's poset of extended non-negative real numbers. 
We shall often make stronger assumptions on . 

If the base y is clear, we generally omit the prefix and speak simply of a category, functor, 
or natural transformation. 

A weight will be a presheaf F : 'V which is a small colimit of representables. If 

is small, any presheaf on iz/ is a small colimit of representables, so there is no restriction. We 
sometimes say that F is small to mean that it is a small colimit of representables. See [6] for more 
on small functors. 

For a y-functor S : J(f , the Hmit {F, S} of S weighted by F is defined by a natural 

isomorphism 

X{X,{F,S}) ^ [£^°P,r]{F,J(^{X,S)) 

while for a ^-functor R : j^/ ^ J^f, the colimit F * R ol R weighted by F is defined by a natural 
isomorphism 

J^{F *R,X)^ [^°P, y] {F, J^{R, X)). 
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Note that the previous two displayed equations appear to involve hom-objects in [^°p, Y]. If ^ is 
large then [=e/°P,1^] docs not exist as a ^-category; nonetheless, the desired hom-object will exist 
as an object of Y, since F is small (see [6] for example). 

In particular, if F and G are both small, then [^°p, y]{F, G) exists as an object of and so 
we do have a 1^-category of all small presheaves on . This is the free completion of under 
colimits [17]. 

A class $ of limits means a class of weights; then ^-completeness or ^-continuity means the 
existence or the existence and preservation of all limits with weights in 

An important special case is the weight C : J^°p Y , where J' is the unit ^-category consisting 
of a single object * with hom *) = I. Then to give the weight is just to give an object C . 
The C-weighted limit of a ^-functor S : J^°p J(f (that is, of an object S ^ J(f \s defined by a 
natural isomorphism 

jr(x, c di 5) ^ r (c, [x,s]) 

has traditionally been called a cotensor, but we shall simply call a power, or C-power where nec- 
essary. The corresponding colimit, written C ■ S, used to be called a tensor, but we shall call a 

copower. 

The ordinary, unweighted notion of limit can be seen as a special case. Let ^ be an ordinary 
category, and let be the free 1^-category on ^. Then ^-functors correspond to 

functors & — > J^o, and we define the limit in of a functor S : 3! ^ Ji^Q to be the limit of the 
corresponding R : ^3 — > weighted by the terminal weight Al : ^Ql . Limits of this form 
are called conical. 

The universal property of {Al, i?} involves an isomorphism in Y , and is strictly stronger than 
the universal property of lim S, which involves only a bijection of sets. Nonetheless, the universal 
property of limS" does serve to identify {Al,i?} if the latter is known to exist. Thus if .jif and 
=Sf have the relevant limits, then to say that F : ^ S£ preserves a particular conical limit is 
equivalent to saying that Fq : ^ — > does so. 

We shall need the following basic result: 

Proposition 1.1 Let F : s^°^ Y he a weight, and J : ^ and 5 : ^ ^ ^ functors. Then 

F*SJ^ LanjF * S 

either side existing if the other does. 

Proof: Here LanjF denotes the left Kan extension of F : =e/°P Y along J : ^ ^ The 
result follows from the calculation 

^(F * SJ, C) ^ K°P, Y]{F, "^{SJ, C)) 

^ [^°P,r](LanjF,^(5,C)) 
^<^(LanjF*S, C). 

□ 

Definition 1.2 A class $ of weights is said to be saturated if for any diagram S : Si ^ , Y] 
in a presheaf category, with each SD : Y in ^, and for any F : ^°p Y in the colimit 

F*S e [^/°P,r] is also in ^. 
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The original reference [4] used the word "closed" in place of "saturated" , but the latter is now 
standard. The basic result about a saturated class $ is that the full subcategory of [^2/°^,'^] 
consisting of the presheaves in $ is the free completion of under $-colimits (provided that ^ is 
small). 

A y-functor F : ^ 3S with small domain is said to be dense [11, Chapter 5] if the induced 
r-functor ^(F, I) : ^ ^ [^°p, r] sending B ^ m to .^{F-, B) : ^ r is fully faithful. 

Let F : f and G : f he weights, and a category with F-limits and G- 

colimits. For any S : =e/°P ® ^ ^ ^ ^ and any S G we can form the limit {F, 5(— , i?)} in J(f ^ 
and this defines the object part of a functor {F, S) : SB ^ ^ : B {F,S{—, B)}, to which we can 
now apply G * — to obtain G * {F, S} G ,J(f. Similar we can form a functor G * S : — > and 
then {F, G * S} & J^, and there is a canonical comparison map 

G * {F, S} ^{F,G* S} 

in J(^. If this is invertible for all S, we say that F-limits commute in with G-colimits. The 
following observation was made in [14] in the case = Y: 

Proposition 1.3 Let the Y -category J(f have all F-limits and all G-colimits. Then the following 
are equivalent: 

1. F-limits commute in J(f with G-colimits; 

2. {F, — } : [s/ ,J(f \ J(f is G-cocontinuous; 

3. G*-: [^°P,^] is F -continuous. 

More generally, if $ and ^ are classes of weights, we say that ^-limits commute in J(f with 
^'-colimits if this is so for all F G $ and all G G 

If G commutes in Y with <I>-limits we follow [14] in calling G is ^-fla,t, or just F-flat if <I> = {F}. 
This is by analogy with the case where Y = Ab and ^ consists of the finite conical limits. Then 
a one-object Ab-category S is a ring, and a weight G : B°p Ab is a B-module, while G * — 
corresponds to tensoring over B. A module is flat exactly when tensoring with that module preserves 
finite limits. 

In [14, Proposition 5.4], the class of $-flat weights is shown to be saturated. An important part 
of this is the following: 

Proposition 1.4 If F : =s^°p ^ Y if^-fiat and G : =s^°p ^ ^°p is arbitrary, then LancF : ^°p ^ 
y is <^-flat. 

Proof: To say that Lan^F is $-flat is to say that Lan^F * — is ^-continuous. But by Proposi- 
tion 1.1, this LanfjF * — is given by the composite 

[^, y]-^[^,yf-^y 

and [J, y] preserves all limits, since limits in presheaf categories are calculated pointwise, while 
F * — is ^-continuous since F is $-fiat. □ 
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2 Key requirements 



The first requirement involves <I> and . It is convenient to suppose that $ is locally small [14] in 
the sense that for any small the closure of the representables in under $-colimits is 

again small; typically this will happen because is locally presentable and all weights in $ are 
a-presentable for some regular cardinal a. 

Axiom A. If is a small Y -category with ^-limits, and F : Y is ^-continuous, then so is 

Note that F * — is the left Kan extension LanyF of F along the Yoneda embedding. This 
condition has been considered by many different authors in various special cases, and some of these 
are listed below when we turn to examples. In particular, it holds in the case Y = Set if $ consists 
of either finite products or finite limits. It was considered, still in the case Y = Set, for a general 
class of conical limits in [2] , and in full generality in [14] . It could equivalently be stated as 

^-limits commute in Y with colimits that have ^-continuous weights 

or 

All ^-continuous weights are $-flat. 

It is this condition which allows us to "decompose" colimits, in analogy with the finite/filtered 
decomposition, where now $-colimits play the role of "finite", and $-flat colimits play the role 
of "filtered". This can be done thanks to the following, which is a restatement of parts of [14, 
Theorems 8.9, 8.11]: 

Theorem 2.1 The following condition on the class $ of weights are equivalent: 

1. If F : J2f ^ -y is ^-continuous then so is F * - : [=e/°P, Y] ^ Y (Axiom A) 

2. The category $-Cts(^, Y) of (^-continuous presheaves is the free completion of under 
^-flat colimits 

3. Any presheaf F : ^ ^ Y is a ^-fiat colimit of presheaves in $ 

where in each case is allowed to be any small Y -category, ^-complete in the first two cases. 

Proposition 2.2 Let and SS he small Y -categories with ^-limits, and G : ^ an arbitrary 

Y -functor. If M : ^ Y preserves ^-limits then so does Lan^M : Y . 

Proof: There is a functor m{G,\) : m [j^°P,r] sending B <^ \.o ^{G~,B) : j/°p Y 
which in turn sends an object ^ G ^ to the hom-object ^{GA, B). This functor preserves all 
existing limits, and its composite with LanyM : [i/°P, Y] ^ Y is Lan^M. □ 

We now turn to the requirements on J^. It is possible to define models in any "^-category with 
<I>-limits, but in order to develop the theory, somewhat more is required. We shall consider two 
levels of generality (more precise conditions will be given later). 
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Axiom Bl. J(f is locally ^-presentable: this is equivalent to saying that itself has the form 
<I>-Cts(=;>^, for some small -category ^ with (^-limits. It follows that J(f is reflective in Y], 
and so is complete and cocomplete. 

Axiom B2. has (^-limits, and the inclusion y : J(f — > has a ^-continuous left adjoint. 

By Theorem 2.1, the Axiom Bl is equivalent to saying that ^ is the free completion under 
$-flat colimits of a small ^-cocomplete l^-category. Axiom B2 implies in particular that J(f is 
cocomplete; note that ,iP,J^ has <I>-limits by [6, Proposition 4.3] and Axiom A. Axiom B2 is a 
strong exactness condition, related to lex-totality [23]: when is Set, and $ consists of the finite 
limits, it holds in any Grothendieck topos. 

Remark 2.3 Both axioms imply that $-limits commute in with $-flat colimits, since this 
is true in and so in both f] and =^J^, since the the limits and colimits are computed 
pointwise there. Now $-Cts(=^, is closed in y] under limits and $-flat colimits, so the 
desired commutativity remains true there. In the case of Axiom B2, both <I>-limits and arbitrary 
colimits may be computed in by passing to (where they commute) and then reflecting 

back into J^^. 

Proposition 2.4 A presheaf category JH' = ['^, 1^] satisfies Axioms Bl and B2. 

Proof: Axiom Bl is easy: if ^ is the free ^-category with ^-limits on then $-Cts(=^, Y) ~ 

As for Axiom B2, since [^,1^] is cocomplete, the Yoneda functor Y : \;i .f] ^"(S .f] 
certainly has a left adjoint L -\Y. Explicitly, for a small presheaf G : ['^, y]°P the reflection 

LG G r] is the functor sending C G to G(<r(C, -)). 

Writing eve for the functor ['if, 'f] given by evaluation at C, and yC for the representable 
^(C, — ), we may therefore characterize L by the isomorphisms evcL = evyc, natural in C. 

Let F : ^ ^ y be in and 8:9^ ^[<^°p, Y]. We must show that L preserves the limit 
{F, S}; but this will be true if and only if evcL preserves the limit for each C G This we show 
as follows: 

eYcL{F, S} ^ eYyc{F, S} 
^{F,eYycS] 
^{F,eYcLS} 

using the fact that limits are preserved by evaluation functors. □ 

3 Sifted colimits and locally strongly finitely presentable cate- 
gories 

A key notion will be that of sifted colimit [1, 16]. A small category ^ is said to be sifted if ^-colimits 
commute in Set with finite products; equivalently, if 3) is non-empty and for all objects A, B G ^, 
the category of cospans from A to -B is connected. Reflexive coequalizers and filtered colimits are 
both sifted, but Adamek [3] has given an example of a category with reflexive coequalizers and 
filtered colimits but not all sifted colimits. 
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Much of the theory of filtered cohmits, involving finitely presentable objects and locally finitely 
presentable categories, has analogues involving sifted colimits. This was developed in [1], and put 
into a more general setting in [2]. 

For example, a functor F : — > Set is said to be sifted-flat [1] if the left Kan extension 
LanyF : [j/°P,Set] — > Set preserves finite products. Since LanyF is also the functor F * — : 
[i2/°P,Set] Set calculating the F-weighted colimit of a functor j2/°p Set, to say that F is 
sifted-flat is equivalently to say that F-weighted colimits commute in Set with finite products. 
In particular, if is sifted then Al : Set is sifted-flat. The sifted-flat functors were 

characterized in [1, Theorem 2.6] as the presheaves which are sifted colimits of representables. 

An object X of a category with sifted colimits is called strongly finitely presentable [1] if the 
representable functor J(f(X, — ) : J(f — > Set preserves sifted colimits. 

In the following theorem, the equivalence between (i) and (ii) is a special case of the general 
characterization of free completions under colimits [11, Proposition 5.62], while the equivalence 
between (ii) and (iii) is [1, Theorem 3.10], but is essentially already in [7, Proposition 5.52]. 

Theorem 3.1 For a category Jt^ the following conditions are equivalent: 

(i) J(f is cocomplete and is the free completion under sifted colimits of a small category ^ 

(ii) .jif is cocomplete and has a small full subcategory ^ consisting of strongly finitely presentable 
objects, such that every object of is a sifted colimit of objects in ^ 

(iii) J(f is equivalent to the category FPP(^^°p, Set) of finite-product-preserving functors from a 
small category ^ with finite coproducts to Set. 

The strongly finitely presentable objects will be the closure under retracts of the category ^ in each 
case. 

Such a category J(f is called locally strongly finitely presentable. The locally strongly finitely 
presentable categories are the (possibly multisorted) varieties. 

We saw above that reflexive coequalizers and filtered colimits are not enough to guarantee all 
sifted colimits. On the other hand, the following proposition shows that preservation of reflexive 
coequalizers and filtered colimits is enough to guarantee preservation of sifted colimits, provided 
that all colimits actually exist. The history of this result is slightly complicated. The first-named 
author knew the result and its proof from soon after the time of the first papers on sifted colimits, 
but did not know that it was regarded as an important open problem, and did not publish it. An 
analogue in the context of quasicategories was recently proved by Joyal [9], and inspired by this, 
the result itself was proved by Adamek [3] . 

Proposition 3.2 Let ^ be a cocomplete category, and F : ^ ^ a functor. Then F preserves 
sifted colimits if and only if it preserves reflexive coequalizers and filtered colimits. 

Proof: Since reflexive coequalizers and filtered colimits are both sifted colimits, one direction is 
immediate. For the converse, suppose that F preserves reflexive coequalizers and filtered colimits. 
Let Si he a sifted category, and S : S ^ J(f & diagram. We must show that F preserves the colimit 
of S. 

Let FamS be the free completion of S under finite coproducts, and J : ^°p (Fami^)°P the 
canonical inclusion. Let G = LanjAl be the left Kan extension of the terminal functor Al : ^°p 
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Set along J. Since 3) is sifted, Al : Set is sifted-flat, hence so by Proposition 1.4 is its left 

Kan extension G, and so G is a sifted colimit of representables. But Fami^ has finite coproducts, 
and so sifted colimits can be constructed using reflexive coequalizers and filtered colimits by [1, 
Example 2.3(2)]; thus G can be constructed from the representables using reflexive coequalizers 
and filtered colimits. We conclude that any functor preserving reflexive coequalizers and filtered 
colimits also preserves G- weighted colimits. 

For a functor R with domain Fam^, we have (see Proposition 1.1) canonical isomorphisms 

G*R = LanjAl *R^A1*RJ^ co\im{RJ) 

with all terms existing if any one of them does. If R : Fam^ ^ ^ is the finite-coproduct- 
preserving functor extending S, then we get G * R = colim(i?./) = colim(S'). Since F preserves 
reflexive coequalizers and filtered colimits, it preserves G- weighted colimits, and now 

Fcolim(S') ^ F{G *R)^G*FR^A1* FRJ ^ colim(Fi?J) ^ colim(FS'). 

□ 

4 Possible choices for the class of limits 
4.1 Finite limits 

Fix a symmetric monoidal closed category 1^ = (Yq,®,!) with underlying category complete 
and complete. As usual, an object x € 1^ is called finitely presentable if the representable functor 
'^(x, — ) : — > Set preserves filtered colimits. 

Kelly [10] defines Y to be locally finitely presentable as a closed category if Yq is locally finitely 
presentable in the usual sense, and the finitely presentable objects are closed under the monoidal 
structure: the unit / is finitely presentable, and the tensor product of any two finitely presentable 
objects is finitely presentable. 

Remark 4.1 In fact all the key results of [10] remain true if we drop the assumption that / is 
finitely presentable: see Remark 4.5 below. What is lost is the fact that finite presentability in 
Y is the same as finite presentability in Yq: one only knows that every finitely presentable object 
in % is finitely presentable in not the converse. This possible generalization seems to be of 
limited interest — we know of no important new examples — but we mention it here, because a 
similar generalization will be important when we move from the locally finitely presentable case to 
the locally strongly finitely presentable case. 

This now gives a good notion of finite limit in the l^-enriched sense. First of all an object X of a 
cocomplete 1^-category is said to be finitely presentable if the hom-functor J(r{X, —): J^T ^ Y 
preserves filtered colimits. 

For an object X of a cocomplete l^-category ,J(f, there is in general no relation between the 
property of being finitely presentable in J(f and the property of being finitely presentable in the 
underlying ordinary category ^ of J^. But if Y is locally finitely presentable as a closed category, 
then these two notions agree ioi = Y (and more generally for any locally finitely presentable 
l^-category J^). 
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The finite limits are now those in the saturation of the class of finite conical limits and Yf- 
powcrs, where "^/--powers are powers (cotensors) by finitely presentable objects of 'f. We now 
take these finite limits to be our class The fact that Axiom A holds is Theorem 6.12 of [10]. 
Furthermore, Axiom B will hold if is any locally finitely presentable 1^-category, in the sense 
of [10]; in other words, if ^ is a full reflective subcategory of a presheaf category [^, y] which is 
closed in ['^, Y] under filtered colimits; or, equivalently, if is the category Lex(=;7, Y) of models 
of a small "^-category ^ with finite limits. 

Many examples of locally finitely presentable Y were given in [10]; they include the closed 
categories of sets, pointed sets, abelian groups, modules over a commutative ring, chain complexes, 
categories groupoids, and simplicial sets. 

Most of the general results we shall prove about monads and theories for J(f = Y were obtained 
in this case by Kelly in [10], but for the part involving monads on, and single-sorted theories in, Y 
see [19]. The treatment of monads and single-sorted theories for more general (still with $ the 
class of finite limits) appeared in [18]. 

4.2 Finite products 

In [5] the notion of 7r-category was introduced as a suitable setting for universal algebra. Explicitly, 
this is a complete and cocomplete symmetric monoidal category such that Axiom A holds for 
$ the class of finite products, and furthermore, the functors — x X : Y ^ Y and X x — : Y ^ Y 
preserve reflexive coequalizers and filtered colimits for all objects X. By Proposition 3.2, this 
condition on — x X and X x — is equivalent to saying that they preserve sifted colimits. 

Proposition 4.2 Let be a cocomplete category with finite products. The following conditions 
are equivalent: 

(i) X X — : ^ — > preserves sifted colimits for all X 

(ii) — X X : J(f — > J(f preserves sifted colimits for all X 
(Hi) X : ,J€' X — > J(f preserves sifted colimits 

(iv) sifted colimits commute in J(f with finite products 

In the setting of [5], the T^-category we are calling J(f is always Y itself. Under these assump- 
tions, the various results we have considered were proved in [5] (for the case = Y): left adjoints 
to algebraic functors, reflectiveness of models, correspondence between monads and theories, and 
so on. 

Now finite products commute with sifted colimits in Set, and more generally in any locally 
strongly finitely presentable category. 

If Yq is locally strongly finitely presentable then — x X and X x — will preserve sifted colimits; 
and now if Axiom A holds, Y will be a 7r-category. 

In the case Y = Cat, the ^-accessible monads on Cat will be the strongly finitary 2-monads 
of [12]. These correspond to (a finitary version of) the discrete Lawvere theories of [20]. 

In the following section these sifted colimits will play a still more central role, and we shall see 
how they allow a more expressive notion of theory than that of [5] , although with somewhat greater 
restrictions on Y. 
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4.3 Strongly finite limits 

In this section, which is one of the main original contributions of the paper, we adapt the setting 
of [10] using sifted colimits in place of filtered ones. The notion of strongly finite limit, introduced 
below, reduces to that of finite product in the case 'Y = Set, but not in general. 

Suppose as usual that = {Yq, 0, /) is a complete and cocomplete symmetric monoidal closed 
category. This time we suppose that Yq is locally strongly finitely presentable, and so has the form 
FPP($f°P, Set) for a category with finite coproducts, which we may take to be the category of 
strongly finitely presentable objects of Yq. 

The directly analogous approach to [10] would be to suppose that was closed under the 
monoidal structure; unfortunately this is not true for key examples such as ^ = Gph (see Ex- 
ample 4.14). We weaken the assumption slightly by supposing that ^ is closed under the tensor 
product, but not that it contains the unit I. We then say that Y is locally strongly finitely pre- 
sentable as a 1^- category. 

Given such a Y, we can now develop the theory of locally strongly finitely presentable categories 
in the '^-enriched context. We say that an object X of a cocomplete l^-category is strongly 
finitely presentable if the hom- functor J(f(X, — ) : ,J(^ y preserves sifted colimits, and write J^gj 
for the full subcategory of J(f consisting of such objects. 

Just as in [10], it is important to distinguish between X being strongly finitely presentable in 
in the sense that ^^^(X, — ) : .J^ — > preserves sifted colimits, and X being strongly finitely 
presentable in J^, in the sense that J^q{X^ — ) : Set preserves such sifted colimits. (On 

the other hand, since ^ and 'Y do have sifted colimits, to say that the '^-functor ^(X, — ) : 
^ ^ y preserves sifted colimits is no different to saying that the underlying ordinary functor 
J^(X, — )o : 'f'o preserves sifted colimits.) If I € 1^ were strongly finitely presentable, then 

every strongly finitely presentable object in J(f would be strongly finitely presentable in ,J^, but 
we are not assuming this. What we do have is: 

Lemma 4.3 If X is strongly finitely presentable as an object ofY^, in the sense that ^^(X, — ) : 
Set preserves sifted colimits, then it is strongly finitely presentable in 'Y . 

Proof: Suppose that X is strongly finitely presentable in Then it is a retract of a finite 
coproduct of objects in . If we now tensor X by an arbitrary G G the resulting G (g) X is again 
a retract of a finite coproduct of objects in ^, since ^ is closed under tensoring. Thus G (g) X is 
again strongly finitely presentable in 1^, and so 1^(G ® X, — ) preserves sifted colimits. But this 
means that 'Yq{G, "^(X, — )) preserves sifted colimits. Since the "^(G, — ) preserve and jointly reflect 
sifted colimits, it follows that 1^(X, — ) preserves sifted colimits, and so that X is strongly finitely 
presentable in Y. □ 

The converse is false: we shall see in Example 4.14 below that if 'Y is the cartesian closed 
category Gph of graphs, then the terminal object is strongly finitely presentable in 'Y but not in 
%. 

As a further indication of the distinction between the properties of being strongly finitely 
presentable in or T^, notice that although we had to assume that the strongly finitely presentable 
objects of Yq were closed under tensoring, this is automatic for the strongly finitely presentable 
objects of y, since 1^(X, 'Y{Y, — )) = ^{X (g) Y, — ) and sifted-colimit-preserving functors are closed 
under composition. 
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An important technical result is: 
Proposition 4.4 Ygf is (equivalent to) a small Y -category. 

Proof: Since 'f^ is locally strongly finitely presentable, it is also locally finitely presentable. Thus 
there is a regular cardinal a for which / is a-presentable; and is still locally a-presentable. The 
CK-presentable objects of are the a-colimits of the finitely presentable ones, and these are closed 
under tensoring, and by assumption they contain the unit object I. It now follows, just as in [10, 
5.2, 5.3] that an object is a-presentable in y if and only if it is a-presentable in Yq. An object of 
l^j- is certainly a-presentable in 'f; thus {ysf)o is a full subcategory of ('^)a; which is small, and 
so too is small. □ 

Remark 4.5 All the key results of [10] remain true if Yq is locally finitely presentable and the 
tensor product of two finitely presentable objects is finitely presentable. The reason for assuming 
that the unit / is finitely presentable is that then the notions of finite presentability in Y and 
in agree. But this is only used at one point: in the proof of 7.1, in order to prove that the 
full subcategory Yf of finitely presentable objects in Y is small. However this can be obtained 
alternatively as follows. As observed in [13], if % is locally finitely presentable, then Y is locally 
a-presentable as a closed category for some regular cardinal a — by the same argument that was 
used in the previous proposition. Then the full subcategory YaoiY consisting of the a-presentable 
objects is small, by the same argument as in [10]; but Yf is clearly contained in 1^ and so is also 
small. 

Having fixed our monoidal category 1^, we now turn to the class $ of weights. We take for $ 
the saturation of the class of finite products and %j-powers (powers by objects of Ysf)- 

Proposition 4.6 // J(f is cocomplete, the strongly finitely presentable objects of J(f are closed 

under ^-colimits. 

Proof: It suffices to show that they are closed under finite coproducts and under l^j-copowers. 
If Xi, . . . , Xn are strongly finitely presentable, then 

+ . . . + x„, -) ^ ^(Xi, -) X . . . X j(r{Xn, -) 

and each J^(Xj, — ) preserves sifted colimits since X^ is strongly finitely presentable, while fi- 
nite products of sifted-colimit-preserving functors into Y still preserve sifted colimits, since finite 
products commute with sifted colimits in Y. This proves that Xi -|- . . . -|- Xn is strongly finitely 
presentable. 

Similarly if X E is strongly finitely presentable, and G G Y is strongly finitely presentable, 
then 

J^{G -X,-)^ r (G, J^{X, -)) 

which preserves sifted colimits since Jt^{X, — ) and y{G, — ) do, thus G ■ X is strongly finitely 
presentable. □ 

Corollary 4.7 // F : Y is in ^ then it is strongly finitely presentable as an object of 

[s^°P,Y]. 
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Proof: This is immediate from the case J(f = [=(2/°p,1^] of the proposition, given that repre- 
sentables are strongly finitely presentable, and i*" is a $-colimit of representables, via the Yoneda 
isomorphism F = F *Y . □ 



The following theorem, adapted from [10, Theorem 6.11], implies in particular that Axiom A 
holds: 

Theorem 4.8 Let ^ he a small ^-category with ^-limits. For a Y-functor F : ^ ^ y the 
following are equivalent: 

(1) F is a sifted colimit of representables; 

(2) F is ^-flat; 

(3) F is continuous. 

Proof: Representables are $-fiat, and sifted colimits commute in Y with ^-limits, thus (1) implies 
(2). To see that (2) implies (3), observe that if F is $-flat then LanyF is ^-continuous, but Y is 
^-continuous, hence so is F = (LanyF)!^. 

So it remains to prove that (3) implies (1). Suppose then that F is ^>-continuous. Consider 
the underlying ordinary functor Fq : =5^ ^ 1^, and the induced Fq) : ^ — > Set. Like any 
Set-valued functor, this is canonically a colimit of representables. We form the category of elements 
S' and the induced P : S' ^ Explicitly, an object of S' consists of an object T E equipped 

with a ^-natural ^(T, — ) F. Then %{I,Fo) is the colimit of the composite 

^— ^=^o°''^[=^o,Set] 

Since F preserves finite products, so does 1^(1, Fq); it follows that has finite coproducts, and so 
is sifted. Thus we have expressed %{I,Fo) as a sifted colimit of representables. 

The idea is to adapt this to obtain F and not just '^(/, Fq). Consider now the composite 

which sends an object (T, x : S/'{T, — ) — > F) of to ^{T, — ). We shall show that it has colimit 
F, and so that F is a sifted colimit of representables. There is an evident cocone 7 : YqP — > AF, 
whose coprojection at {T,x : ^(T, — ) — > F) is just x. We must show that this is a colimit. It will 
be a colimit if and only if it gives a colimit after evaluating at all S G in other words, if the 
(^-indexed diagram 

^{T, S) FS 

is a colimit (in Y, or equivalently in Yq) for all S. Now the hom-functors "^(G, —)'■ Yo ^ Set for 
G G ?f jointly reflect colimits, since ^ is a strong generator, and they preserve sifted colimits, by 
assumption on ^. Thus we are reduced to showing that the <#-indexed diagram 

%{G, £r{T, S)) > %{G, FS) 

is a colimit in Set, for all 5 G ^ and all G G Sf. But by the universal property of powers, and the 
fact that F preserves ^^-powers, this diagram is equivalently 

^{T, G fti S)) F{G rh S)) 
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and this is a colimit since 

ro(/,=^(r,-)) — -ro(/,F) 

is one. □ 



We now turn to examples of which are locally strongly finitely presentable as ^-categories. 
An important special case is where 1^ is a presheaf category, equipped with the cartesian closed 
structure. First we prove: 

Lemma 4.9 In a presheaf category ["^"p, Set], an object is a retract of a finite coproduct of repre- 
sentables if and only if it is a finite coproduct of retracts of representables. 

Proof: If Ri is a retract of the representable yCi for i = l,...,n then is a retract of 

J2iyCi- Thus a finite coproduct of retracts of representables is a retract of a finite coproduct of 
representables. 

Conversely, suppose that i? is a retract of a finite coproduct YliV^i of representables. By 
extensivity of [^°p, Set], we can write the inclusion R Yli U^i ^ ^ coproduct Ri yC, 
where each Ri —>■ yCi is the inclusion of a retract. □ 

Corollary 4.10 If idempotents split in , then the retracts of finite coproducts of representables 
are just the finite coproducts of representables. 

Corollary 4.11 A retract of a finite coproduct of retracts of finite coproducts of representables is 
a retract of a finite coproduct of representables. 

Proposition 4.12 If'y= ["^"p, Set], equipped with the cartesian closed structure, then Y is locally 
strongly finitely presentable as a <Si- category if and only if the product of any two representables is 
a retract of a finite coproduct of representables. 

Proof: In this case {'fo)sf is obtained from by freely adjoining finite coproducts and then 

splitting idempotents; in other words it may be identified with the full subcategory of [^°P,Set] 
consisting of the retracts of finite coproducts of representables. Then Y will be locally strongly 
finitely presentable as a (8)-category if and only if this subcategory is closed under binary products. 

This certainly implies that the product of any two representables is in the subcategory, but in 
fact it is equivalent: if R and S are retracts of finite coproducts ^ - Ci and Dj of representables, 
then i? X S' is a retract of the finite sum ^ - Ci x Dj of products of representables. If each 
Ci X Dj is a retract of a finite coproduct of representables, then so is i? x S" by Corollary 4.11. □ 

Corollary 4.13 [^°p. Set] is locally strongly finitely presentable as a ^-category if 'io has binary 
products. 

Example 4.14 The cartesian closed category Gph of (directed) graphs is locally strongly finitely 
presentable as a (gi-category. There are two representables: the free-living edge E, and the free- 
living vertex V. It is easy to check that VxV = V,VxE = ExV = V+V, and ExE = V+E+V, 
so that the product of any two representables is a finite coproduct of representables. On the other 
hand, the terminal graph 1 (which is of course the unit for the cartesian monoidal structure) is not 
a finite coproduct of representables, and so Gph is not locally strongly finitely presentable as a 
closed category. 
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We can also see this more directly by exhibiting a sifted colimit in Gph which Gph(l,— ) : 
Gph Set fails to preserve. Now Gph(l, — ) sends a graph G to a vertex v £ G with a chosen 
loop. Consider the parallel pair 

_f 

E + V ^ E 

9 

where / and g act as the identity on the E component, while on the V component / picks out 
the source of the edge in E, and g picks out the target. The coequalizer is formed by identifying 
the source and target, which now gives a loop: in other words, the coequalizer is 1. This pair is 
clearly reflexive, and so its coequalizer is a sifted colimit. But it is not preserved by Gph(l,— ), 
since Gph(l, 1) has one element, while Gph(l,£') is empty. 

Example 4.15 The cartesian closed category RGph of reflexive graphs is not locally strongly 
finitely presentable as a ^-category. In this case there are two representables: the terminal graph 1 
with a single loop, and the reflexive graph E generated by a single edge. It follows that any strongly 
finitely presentable reflexive graph can only have these graphs as its connected components. But if 
we take the product of two copies of E we obtain the reflexive graph 



• s- • 




• 9- • 



which, by Corollary 4.10, is not strongly finitely presentable. (This time the terminal object is not 
just strongly finitely presentable, but representable.) 

Example 4.16 Let I be a skeletal category of finite sets and injections, and Y the cartesian closed 
category [I, Set]. This is locally strongly finitely presentable as a (8)-category: given representables 
I(m, — ) and I(n, — ) we have the formula 

m+n 

I{m, -) X I(n, -) - Y: UZ-k) X Ul-k) ■ Kk, -) 

k=max{m,n) 

exhibiting I(m, — ) x — ) as a finite coproduct of representables. 

The category [I, Set] is one of models giving a denotational semantics for the vr-calculus [22]. 
Since all operations used there have strongly finitely presentable arities, our formalism might be 
useful there. 

It is now possible to develop a theory of locally strongly finitely presentable '^-categories as 
one might expect. We say that a ^-category is locally strongly finitely presentable if 

(i) is cocomplcte 

(ii) Jt^ has a small full subcategory consisting of strongly finitely presentable objects 

(iii) every object of ^ is a sifted colimit of objects in W 

We shall provide various characterizations below; in the meantime we prove: 
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Theorem 4.17 Any locally strongly finitely presentable Y -category is equivalent to the category 
of ^-continuous Y -functors from ^ to y for some small (^-complete y -category ^ . 

Proof: Let ^ be the closure of in under <I>-colimits; that is, under finite coproducts and 
^/•-copowcrs. Since %f is small, it follows that ^ is still small. By assumption it has <I>-colimits, 

— op — 

so is a small ^-category with ^-limits. The inclusion of — > J(f induces a "^-functor 

Since $-coUmits of strongly finitely presentable objects are strongly 
finitely presentable, the objects of ^ are strongly finitely presentable, and so the functor W : J(f — > 
preserves sifted colimits. 

Since ^ is contained in it follows by Proposition 4.6 that is so too, and so that W actually 
lands in the category $-Cts(^, of ^-continuous functors. Since ^ is dense [11, Theorem 5.35] 
it follows that ^ is dense and so that W is fully faithful [11, Theorem 5.13]. It remains to show 
that <I>-Cts(5', y) is the image of W^; in other words that every ^-continuous F : ^ ^ Y has the 
form WA for some A G . 

Suppose then that F : Y is ^-continuous; by Theorem 4.8 it is a sifted colimit of 

represent ables, say F = colim,;yCj. Write J : ^ ^ for the inclusion. Since is cocomplcte, 
we may form the colimit F * J = (colimjyCj) * J = colimj(yC.j * J) = colimj(JCi) which will be 
preserved by W, since W preserves sifted colimits. Then W{F * J) = F * W J = F * Y = F, and 
so F is indeed in the image of W. □ 

We shall see below that the converse is also true, but we shall prove this using some of the more 
general theory developed in Section 5 below. 



4.4 Sound doctrines 

We now show the case of finite limits and of strongly finite limits fit into a common framework. 
The treatment follows that of Section 4.3 very closely, so wc leave out some of the details. 

Recall from [2] the notion of sound doctrine. In that paper a doctrine consisted of a small 
collection B of small categories Then a category ^ was said to be B-filtered if "^-colimits 
commute in Set with D-limits. It follows that for any ^ G B and any diagram S : the 
category of cocones is connected. If conversely, the connectedness of the category of cocones of a 
diagram — > ^ implies that ^ is B-filtered, then the doctrine B is said to be sound. 

The first main theorem about such doctrines [2, Theorem 2.4] includes in particular: 

Theorem 4.18 For a sound doctrine B and a functor F : ^ — > Set with small, the following 
are equivalent: 

1. LanyF is H-continuous 

2. F is a H-filtered colimit of representables 

and if has I!>-limits then these are further equivalent to 

3. F is J}- continuous. 

We recover the setting of Sections 4.1 and 4.3 by taking for B, respectively, all finite categories 
and all finite discrete categories. 
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A category is said to be locally ID) -presentable [2] if it is equivalent to the category of B-continuous 
functors from .e/ to Set, for a small category .c/ with D-limits. There are analogues for all the 
main results about locally finitely presentable categories, and these results are then recovered on 
taking D to be the finite categories. 

Suppose that D is sound, and let % be locally B-presentable, with the subcategory (1^)0 
of D-prcscntablc objects closed under the tensor product in We then say that Y is locally 
ID) -presentable as a ^-category. 

Let "fn be the full sub-1^-category of y consisting of the B-presentable objects of Y: those 
objects G G 1^ for which [G, — ] •.Y^'f preserves B-filtered colimits. 

Lemma 4.19 If G is D -presentable in then it is O-presentable in "V . 

Proof: We know that is (equivalent to) the category of D-continuous functors from 3" to 
Set for some small category S/" with D-limits. If D-limits do not already include the splittings of 
idempotents then we may split the idempotents of without changing the B-continuous functors. 
A B-prcscntable object of is then a representable functor yT = ^{T, —). We must show 
that the internal hom [yT, —]: Y ^ Y preserves B-filtered colimits, or equivalently that the 
underlying functor [yT, —]q : Yq ^ Yq does. But the yo{yS, —)■ yo —>■ Set preserve and detect B- 
filtered colimits, so it suffices to show that the %{yS, [yT, — ]) preserve B-filtered colimits. Finally 
%{yS, [yT, -]) = yo{yS<^yT, -), but %{yS<^yT, -) preserves B-filtered colimits since yS^yT is 
B-presentable by assumption. □ 

Proposition 4.20 is (equivalent to) a small Y -category. 

Proof: Any locally B-presentable category is locally a-presentable for some regular cardinal a 
(see [2, Theorem 5.5]): we may take a to be larger than the cardinality of any ^ G B and such that 
the unit / is a-presentable. It then follows that Y is locally a-presentable as a closed category, and 
so that Ya is small; but is contained in 1^. □ 

Let $ be the saturation of the class of all (conical) B-limits and %)-powers. These limits 
certainly commute in Y with B-filtered colimits. 

Proposition 4.21 If is a cocomplete Y -category, the <^ -presentable objects of J(f are closed 
under ^-colimits. In particular, if F : Y is in then it is ^-presentable in [^°^,y]. 

We now prove following analogue of Theorem 4.8, which shows in particular that Axiom A is 
satisfied. 

Theorem 4.22 Let ^ be a small Y -category with ^-limits. For a Y -functor F : 3^ ^ Y the 
following are equivalent: 

(1) F is a I!>-filtered colimit of representables; 

(2) F is ^-flat; 

(3) F is (^-continuous. 
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Proof: Since D-filtered colimits commute in Y with <I>-limits, the <I>-flat weights are closed under 
B-filtered cohmits. Since rcpresentables are certainly $-flat, we deduce that (1) implies (2). Of 
course (2) implies (3) since the Yoneda embedding preserves all existing limits. So it remains to 
show that (3) impUes (1). 

Suppose then that ,T is a small l^-category with ^-limits and that F : J7 ^ ^ is ^-continuous. 
Just as in the proof of Theorem 4.8, we consider the ordinary functor 

its category of elements S and the the induced P : <# — > and observe that "^(i", Fq) is 

canonically the colimit of 

g — ^ sr°^ Set]. 

Since F preserves B-limits, so does 1^(7, Fq) '■ Set; it follows that <# is D-filtered. If the 

colimit of 

is F, then F will be a B-filtered colimit of rcpresentables, as required. 

The verification goes exactly as in the proof of Theorem 4.8. □ 

4.5 Finite connected limits 

This is the case where B consists of the finite connected categories. A category is locally B- 
presentable if and only if it is locally finitely presentable and furthermore its category of finitely 
presentable objects is itself the free completion under finite colimits of a full subcategory. The 
B-presentable objects are those which are both finitely presentable and connected. 

We suppose that % is such a category and that the finitely presentable connected objects are 
closed under tensoring. This time we take $ to be the saturation of the class of all finite connected 
conical limits and all ^-powers. 

Example 4.23 The cartesian closed categories Gph, RGph, Cat, Gpd, SSet, and CGTop of 

graphs, reflexive graphs, categories, groupoids, simplicial sets, and compactly generated spaces are 
all examples; so is any presheaf topos (such as Gph, RGph, and SSet), and so, of course, is Set. 

A monad will be ^-accessible if and only if it is finitary and preserves coproducts. 

5 Many-sorted theories 

Let y and $ be given, satisfying Axiom A. To start with, we allow to be an arbitrary Y- 

category with <l>-limits, but before long we shall suppose that it satisfies Axiom Bl or B2. The 
most important case is ^ = Y, which satisfies both Axiom Bl and B2. 

5.1 Theories and models 

A small '^-category ^ with ^-limits is called a ^-theory in y , or just a theory when $ and y are 
understood. A model of =^ in is a ^-continuous ^-functor from ^ to J(^. 
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The T^-category of models of ^ in Ji^ is the fuh subcategory $-Cts(^, J^) of the functor 
category [<^,^] consisting of the models. When J(f = Y ^ we write simply ^-M.od{^) for 

$-cts(^,r). 

5.2 Left adjoints to algebraic functors 

A morphism of theories is a ^-continuous ^-functor G : 5^ ^ . Composition with G induces 
a y-functor G* : $-Mod(5') — > $-Mod(^); such a ^-functor is called ^-algebraic, or just 
algebraic. 

Such algebraic functors have left adjoints: given a model M : ^ we may form the left 
Kan extension Lan^M : ^ ^ Y of M along G and by Proposition 2.2 this is ^-continuous, and 
so is a model of J''; it is easy to see that it has the required universal property. 

(In fact the existence of a left adjoint holds much more generally; the point here is that it can 
be constructed via left Kan extension.) 

We now turn to the case of a general J^. Once again G induces a ^-functor G* : $-Cts(^, J^) — 
$-Cts(=5^, J^); such a G might be called "^-algebraic relative to J^". 

Proposition 5.1 Let si and ^ be small Y -categories with ^-limits, and G : s/ ^ an arbitrary 
y -functor. If J(f satisfies Axiom B2 and M : ^ — > J(f is (^-continuous, then Lan^jM : ^ — > Jff 
is also continuous. 

Proof: Let Y : J(f ^ ^J(f be the Yoneda embedding and L H y its ^-continuous left adjoint. Of 
course Y preserves ^-limits (and any other existing limits). 

Since L is cocontinuous, it preserves left Kan extensions, and so Lan^M = Lan^LyM = 
LLancYM. Now L is ^>-continuous by assumption, thus it will suffice to show that Lan^yM is. 

In other words, we can work with rather than J(^. But in both the left Kan extensions 
and the ^-limits are computed pointwise, and so we actually need only consider the case = Y; 
this is Proposition 2.2. □ 

Thus when Axiom B2 holds we can once again construct left adjoints to algebraic functors by 
Kan extension. Once again, the existence of the left adjoint holds much more generally, certainly 
whenever is locally presentable. 

We shall see below that left adjoints to algebraic functors include in particular free models for 
single-sorted theories. 

5.3 Reflectiveness of models 

Let be the free completion of ^ under ^-limits. Since £^ has ^-limits, the canonical inclusion 
J : ^ ^ ^3' has a right adjoint R, and the algebraic functor R* : $-Mod(=^) 4>-Mod(^=^) ~ 
\3' ^ Y] has a left adjoint by the previous result. But this is just the full inclusion $-Mod(=^) 

Y]. Thus the models form a full reflective subcategory of the functor category, and in particular 
$-Mod(=^, Y) is complete and cocomplete. 

Theorem 5.2 $-Mod(j7) is reflective in and so is complete and cocomplete. It is closed 

in y] under all limits and under ^-flat colimits. 
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In fact the models will be reflective much more generally (see [11, Chapter 6]), but our framework 
gives a simple construction, which can be computed in practice (provided that colimits in the base 
category y can be computed). 

Note also that whenever the models are reflective we also have adjoints to algebraic functors: 
given a morphism of theories G : y ^ ^ and a model M : ^ J(f, first take the left Kan 
extension Lan^M : ^ ^ Y and then reflect into models. 

More generally, <&-Mod(^, ^) will be reflective in if J(f satisfies Axiom B2. 

5.4 Chciracterization 

In this section we characterize "^-categories of models in Y. 

Let ^ be a 1^-category with $-flat colimits. We define an object M G ^ to be <^ -presentable 
if the hom-functor ^(M, — ) : ^ Y preserves $-flat colimits. 

We define a 1^-category ^ to be locally ^-presentable if it is cocomplete and has a small full 
subcategory W consisting of ^-presentable objects such that every object of ^ is a $-flat colimit 
of objects in 

It follows that ^ is the free completion of under $-flat colimits. 

Let be the closure of ^ in ^ under $-colimits. This is a small dense full subcategory 
consisting of ^-presentable objects, and it is $-cocomplete by construction. The inclusion J : 
^ ^ ^ induces a 1^-functor W : ^ ^ , Y] which is fully faithful since ^ is dense. It has a 
left adjoint sending F : ^ 1^ to the colimit F * J & ^ . The composite W J is the Yoneda 
embedding. 

Explicitly, W sends an object M G ^ to ^( J— , M) which is ^-continuous since the inclusion 
J : ^ ^ ^ is $-cocontinuous. Thus W lands in $-Mod(^^). Furthermore, W preserves $-flat 
colimits, since ^ consists of ^-presentable objects. 

Proposition 5.3 The Y -functor W : ^ ^ $-Mod(^^) is an equivalence. 

Proof: We already know that W is fully faithful, so it will suffice to show that it is essentially 
surjective on objects. Suppose then that F : 'f \s, ^-continuous. By Axiom A it is also 

<I>-flat, and so W preserves F-wcighted colimits. Now every presheaf is a colimit of representables, 
weighted by itself, and so we have 

F-^F^Y^F^WJ^ W{F * J) 

which completes the proof. □ 

Thus any locally ^-presentable 1^-category is the category of models in y for a small theory. 
Conversely, let he a theory and consider $-Mod(=>^). This is reflective in [^jY] and so 
cocomplete. The representables provide a small dense subcategory 

Since ^-limits commute in Y with $-flat colimits, the inclusion $-]VIod(<^) — > pre- 
serves $-flat colimits, which is equivalent to saying that the representables are ^-presentable in 
$-Mod(j7). Finally if F : £^ ^ Y is ^-continuous then it is $-flat by Axiom A, and so once again 
F = F*Y = F* WJ ^W{F*J) shows that F is a $-flat colimit in $-Mod( J^) of representables. 
This proves that $-Mod(=^) is locally ^-presentable, and so gives: 

Theorem 5.4 A category ^ is locally ^-presentable if and only if it is equivalent to a category of 
^-continuous Y -functors from £^ to Y for a small ^-complete Y -category . 
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As observed above, if $ consists of the finite limits, then this was proved in [10]; and, in the case 
y = Set, is of course due to Gabriel-Ulmer [8]. We now return to the special case of Section 4.3. 

Theorem 5.5 Let 'f be locally strongly finitely presentable as a ^-category and let $ be the satu- 
ration of the finite products and 'f'sf -powers. For a 'y -category ^ the following are equivalent: 

(i) ^ is locally strongly finitely presentable 

(ii) ^ is locally ^-presentable 

(Hi) There is a small y -category ^ with finite products and Ygf-powers for which ^ is equivalent 
to the full subcategory of Y] consisting of the Y -functors which preserve these limits. 

Proof: The equivalence of (ii) and (iii) is a special case of the previous theorem. The fact that 
(i) implies (iii) is Theorem 4.17. To see that (iii) implies (i), observe that a ^ satisfying (iii) is 
cocomplete, since (iii) implies (ii), and now consider the small full subcategory consisting of the 
represent ables ^ ^ "V . Certainly these are strongly finitely presentable. It remains to show that 
every ^-continuous F : =^ — > ^ is a sifted colimit of representables. But this is Theorem 4.8. □ 

This reduces to Theorem 3.1 in the case = Set; see the discussion before that theorem for 
the history of the result in that case. 

6 Lawvere theories 

In this section we turn to theories which can be thought of as single-sorted, and see how to extend 
the classical correspondence between such theories and monads. 

A major difference is that the resulting theories need not have all the limits under consideration. 
This was observed in [18] in the case where $ consists of the finite limits, and our approach is 
modelled on that of [18]. As a consequence, in this more general setting, a Lawvere theory need 
not be a theory; we shall see, however, how a Lawvere theory does generate a theory with the same 
models. 

Let ^ and ^ be 1^-categories with $-flat colimits. We shall say that a 1^-functor F : ^ SB 
is ^-accessible if it preserves $-flat colimits. A monad on will be called ^-accessible if its 
underlying endofunctor is so. We write Mnd$(^) for the category of ^-accessible monads on j^. 

6.1 Lawvere ^-theories 

Let be a 1^-catcgory satisfying Axiom Bl. Let J : he the full subcategory of 

consisting of the ^>-presentable objects; then has $-colimits and J preserves them. Furthermore, 

is equivalent to the category of ^-continuous 1^-functors from to y. 

Let T = (T, m, i) be a ^-accessible '^-monad on J^T, write J^'^ for the Eilenberg-Moore Y- 
category, with forgetful functor : —>■ ^ and left adjoint H C/^. 

We may factorize the composite F'^ J : J^^ as an identity-on-objects "^-functor E : 

^ followed by a fully faithful H : ^ ^ J(f^ . The opposite of the resulting ^-category ^ 
will become the Lawvere theory ^ corresponding to T. 

Now J^i^, has <I>-colimits, preserved by J, while F^ preserves all colimits, so the composite 
HE = F^J : —>■ y'^ preserves ^-colimits. It follows that E preserves ^-colimits, but it does 
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not follow that ^ has all $-colimits. It does have $-coliinits of diagrams in the image of but 
need not have <I>-colimits in general. 

Note, however, that will have weighted colimits for any F G $ which is a weight for 
coproducts or copowers, since these involve only the objects of ^, and so the resulting diagrams 
will be in the image of the identity-on-object ^-functor E. 

Remark 6.1 Thus in the special case of Section 4.3 where all weights in $ are of this type, 'S will 
have $-colimits. The same is true if $ consists of just the finite products. 

But in general, we make the following definition, given in [18] for the case where $ is the finite 
limits. 

Definition 6.2 A Lawvere ^-theory in "V is an identity-on-object Y -functor E : ^ which 

preserves ^-limits. A morphism of Lawvere ^-theories is a commutative triangle of (identity-on- 
object) Y -functors; we write Law$(=^) for the resulting category of Lawvere (^-theories on . 

We cannot in general simply define a model to be a ^-continuous "^-functor with domain =Sf , 
since .if may not have all ^-limits. Instead we define the 1^-category of models of ^ by the 
following pullback in l^-Cat 

$-cts(^, r) ^ [^, r] 
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[E,y] 



Remark 6.3 As observed in [15] in the case of finite limits, since is equivalent to the ^-category 
of ^-continuous 1^-functors from to T, up to an equivalence, a model of ^ is just a ^-functor 
M : ^ ^ y whose restriction along E is ^-continuous. 

Remark 6.4 If $ consists only of finite products and/or powers, then ^-limits in ^ are determined 
by those in J^^^, and so the restriction of M along E is ^-continuous if and only if M is 
continuous. 



Proposition 6.5 U is monadic via a ^-accessible monad. 

Proof: 1^,^] has all coequalizers, [E,'V] has both adjoints (given by left and right Kan exten- 
sion), and [E,^] is also conservative because E is the bijective on objects. An easy application 
of Beck's theorem shows that [E, is monadic. The pullback U of [E, Y] will still satisfy the 
conditions of Beck's theorem, and so be monadic, provided that it has a left adjoint. 

Now Jlf{J,l) : ^ is fully faithful and has a left adjoint, [£^, Y\ has a left adjoint, 

and the inclusion $-Cts(Jf , Y) [.if, has a left adjoint, thus U does indeed have a left adjoint 
and so is monadic. 

It remains to show that the monad is ^-accessible, or equivalently that U preserves <I>-flat 
colimits. But this follows because the other three functors in the definition of $-Cts(^, Y) preserve 
$-flat colimits, and ^(J, 1) is fully faithful so also reflects them. □ 

Thus to every Lawvere theory we have associated a ^-accessible monad. This gives the object- 
part of a functor mnd : Law$(cy^) Mnd#(J^^). 
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Conversely, for a <I>-accessible monad T on J^, the inclusion H : = ^ ^ induces a 
r-functor Jt^{H, 1) : JT^ ^ t]. 

Theorem 6.6 The Y -functor J^'^{H,1) : restricts to an isomorphism of Y- 

categories 

~ $-cts(^,r). 

Proof: Composition with E : — > induces a ^-functor 

which has both adjoints, given by left and right Kan extension. Since E is bijective on objects, 
[E, 'f] is conservative, and now by the Beck theorem, it is monadic. Write S for the induced monad. 
Consider what happens when we restrict the induced monad S along the fully faithful J(f{J, 1) : 
[X^^.-f]. We have 

(S{E-,Ec)- X{Jc,X) 
^ y JXr^iHE-, HEc) ■ J(r{Jc, X) (because H is fully faithful) 

= J Jf^{F'^J-,F'^Jc)-Jf{Jc,X) 

^ j je{J-,TJc) ■ J(r{Jc,X) (by adjointness) 

= =J^( J, X) * {Jt{J, l)r) (by the coend formula for weighted colimits) 

^ jr(j,i)(jr(j,x)*r) 

(because J(f{J,\) preserves $-fiat colimits and J(f{J,X) is $-flat) 
^ ^( J, 1) {TX) (because T is ^-accessible) 

= je{j,Tx) 

Thus the functor part of S restricts to T. In fact the monad itself restricts, and so we conclude 
that a T-algebra is an 5-algebra (an object of [^°p, Y]) whose underlying object (restriction along 

E) is in the image of ,J^{J, 1). But this is exactly the definition of models of 

Similarly, a morphism of T-algebras is the same as a morphism of the corresponding ^-algebras, 
whence the result. □ 

We have associated a Lawvere $-theory ^ to every ^-accessible ^-monad on J^. This process 
is clearly functorial, giving a functor th : Mnd$(^) — > Law$(J^). 

Theorem 6.7 The functors mnd andthform an equivalence of categories M.nd^(J^f) ~ Law$(=j^). 

Proof: The previous theorem gives an isomorphism mnd o th = 1. For the other isomorphism 
th o mnd = 1, let : J^^^ — > ^ be a Lawvere theory, and T the induced monad mnd(^). 
Then th(mnd(.if)) can be obtained by factorizing F^J : Jt^ $-Cts(.if , 7^) as an identity- 
on-object functor followed by a fully faithful one. Now to form F^Jc, for c G we send Jc to 
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J^{J, Jc) : Jt^^^ y, then to its left Kan extension LanE^{J, Jc) : ^ ^ y , and then reflect this 
into $-Cts(^, f ). But Jf{ J, Jc) = c), whose left Kan extension along E is ^(-, Ec), and 

this is already in $-Cts(^,'^). But since J sends c to ^{—,Ec), its identity-on-object/fully- 
faithful factorization gives just jSf . □ 

We now turn to the $-theory generated by a Lawvere ^-theory Every representable functor 
^{L, -) : ^ ^ r is a model of ^, and so we get a fully faithful embedding Y : 
$-Cts(=Sf, y). Form the closure of the representables in $-Cts(^, under $-colimits. This 
gives fully faithful : ^ ^ =^ and P : =3^ $-Cts(^, y)°P. Clearly H preserves ^-limits, while 
P preserves those $-limits in the image of E. 

Now ^ is a small 'l^-category with ^-limits; that is, a ^-theory. Furthermore, it has the 
same models as This is really a special case of [11, Proposition 6.23], but we outline here the 
argument. 

First of all the composite 

jSf°P — ^ — ^ $-Cts(^, r) 

is dense, and both K and P are fully faithful. It follows by [11, Theorem 5.13] that both K and P 
are dense, and that P = LanK{PK). Since P is dense, the induced functor <&-Cts(=Sf , 1) : 
$-Cts(=Sf , y) y] is fully faithful. We must show that its image is exactly the ^-continuous 

functors. 

Now P : =>^°P <I>-Cts(^, Y) is <l>-cocontinuous, by construction of ,i7°P, and so the in- 
duced $-Cts(if,r)(P-,M) : ^ ^ r win be ^-continuous for ah models M. This proves that 
$-Cts(^, y)(P, 1) takes values among the ^-continuous functors. Conversely, let G : £^ ^ Y he 
^-continuous. Then GKE is ^-continuous, and so GK is (isomorphic to) a model; and indeed the 
model can be calculated as GK * P. Thus 

GK ^ $-Cts(jSf , r){PK-,GK * P). 

But G and $-Cts(Jf , GK * P) are both ^-continuous ^-functors ^ ^Y, and ^ is the 

closure of under ^-limits, thus G will be isomorphic to ^-Cts{^, y){P—,GK * P) provided 
their restrictions along K are isomorphic; but this is the previous displayed equation. 
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